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(57) Abstract 

A method and 
apparatus are provided for 
minimiring ovcrhtad in 
packet re-transmission in 
communication system. 
Each packet is given a 
sequence number, based 
on a current transmission 
rate, the size of the packet, 
and a previously assigned 
sequence number. The 
packet size can is adapted 
so that the entire packet fits 
into a single transmission 
block. The packet size may 
also be adapted based on 
throughput. The packet size 
may be adapted based on 
the transmission rate and/or 

Sef r^mg^SSittS'the first tin,c or if it is being re-tnmsmitted. Alternately, if the packet is being re-transmitted, the packet Is 
transmitted at its original transmission rate, legaidlcss of the current transmission rate. 
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METHOD AND APPARATUS FOR 
MINIMIZING OVERHEAD IN A COMMUNICATION SYSTEM 

BACKGROUND 

This invention relates generally to a method and apparatus for minimizing 
overhead in a communication system. More particularly, this invention relates to a 
method and apparatus for minimizing overhead in packet re-transmission in a 
communication system. 

FIG. 1 is a block diagram of an exemplary cellular radiotelephone system, 
including an exemplary base station 110 and a mobile station 120. Although denoted a 
"mobile station", the station 120 may also be a fixed cellular station- The base station 
includes a control and processing unit 130 which is connected to the a mobile switching 
center (MSG) 140 which in turn is connected to a PSTN (not shown). General aspects of 
such cellular radiotelephone systems are known in the art. The base station 1 10 handles a 
plurality of voice channels through a voice channel transceiver 150, which is controlled 
by the control and processing unit 130. Also, each base station includes a control channel 
transceiver 160, which may be capable of handling more than one control channel. The 
control channel transceiver 160 is controlled by the control and processing unit 130. The 
control channel transceiver 160 broadcasts control information over the control channel 
of the base station or cell to mobiles locked to that control channel. It will be understood 
that the transceivers 150 and 160 can be implemented as a single device, like the voice 
and control transceiver 170, for use with control and traffic channels that share the same 
radio carrier. 

The mobile station 120 receives the information broadcast on a control channel at 
its voice and control channel transceiver 170. Then, the processing unit 180 evaluates the 
received control channel information, which includes the characteristics of cells that axe 
candidates for the mobile station to lock on to, and determines on which cell the mobile 
should lock. Advantageously, the received control channel information not only includes 
absolute information concerning the cell with which it is associated, but also contains 
relative information concerning other cells proximate to the ceU with which the contix)l 
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che^d is asscdated. as describe! for cxar^le in U.S. Paten.No. 5.353.332 ,o Raito 
al., entitled "M«hod and Apparatas for Conm.<mication ConWl in a Radiotelephone 

System". 

Modem communication systems, such as cellular and satelUte radio systems, 
employ various modes of operation (analog, digital, dual mode, etc.). and access 
techniques such as frequency division multiple access (FDMA), time division multiple 
access (TDMA), code division multiple access (CDMA), and hybrids of these techmques. 

In North America, a digital cellular radiotelephone system using TDMA is called 
the digital advanced mobile phone service (D-AMPS). some of the characteristics of 
which are specified in the TIA/EIA/IS-136 standard pubUshed by the 
Telecommunications Industry Association and Electronic Industries Association 
(TIA/EIA). Another digital communication system using direct sequence CDMA is 
specified by the TIA/EIA/IS-95 standard, and a frequency hopping CDMA 
communication system is specified by the EIA SP 3389 standard (PCS 1900). Ilae PCS 
1900 standard is an implementation of the GSM system, ^hich is common outside North 
America, that has been introduced for personal communication services (PCS) systems. 

Several proposals for the next generation of digital cellular communication 
systems are currently under discussion in various standards setting organizations, which 
include the International Telecommunications Union (ITU), the European 
Telecommunications Standards Institute (ETSI). and Japan's Association of Radio 
Industries and Businesses (ARIB). Besides transmitting voice information, the next 
generation systems can be expected to carry packet data and to inter-operate with packet 
data networks that are also usually designed and based on industry-wide data standards 
such as the open system interface (OSI) model or the transmission control 
protocol/Internet protocol (TCP/IP) stack. These standards have been developed, whether 
formally or He facto, for many years, and the applications that use these protocols are 
readily available. The main objective of standards-based networks is to achieve 
intercomaectivity with other networks. The Internet is today's most obvious example of 
such a standards-based packet data network in pursuit of this goal. 
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Advanuges of ta«od».ing a pacle, da.. pr«ccol in ceUuI^ sys«ms indude me 
^mty » support high dau —slons aM a. same tin,e achieve a « 
and efflcientufflizaUon of fl« radio frequency bandwidd. over ie^dich^rfaee^ 

Pac.. Radio Service (GPKS). which is d.e ^ for U,e eU,h. S,s»n 

for Mobfle Conur^nicadon (GSM) sundard, is design^ for so<aB.d -muldslo. 
.nations- where a single user is allowed » occupy more U.an one transrmssron 

resource simultaneously. „r. it. 

An overview of the GPRS network architecture is iUustrated m HG. 2A. 
formation packets from external networks enter the GPRS network at a GGSN 
(Gateway GPRS Service Node) 10. A packet is then routed ftom d,e GOSN v. a 
Lkhone network. 12, to a SGSN (Serving GPRS Support Node), 14. ^ 
the area in which the addressed GPRS remote station resides. From the SGSN14. ^ 
packets are routed to the correct BSS (Base Station System), m a dedicated GPRS 
Lmission. The BSS includes a ph^ty of base transceiver sutions (BTS, only one 
o,which.BTS18.1sshownandabasestationcont,cner(BSC,aO. -ntemte^ 
between *e BTSs and the BSCS are referred to as the A-bis interfece. Tl» BSC ts a 
GSM specific denotation, and for other exemplary systems the term Radio Network 
control (RNO is used for a node havmg sunilar *mcdonaUty as that of a BSC 

„^ hv the BTS 18 over the air interface to a remote staUon il 
Packets are then transmitted by the Bia lo ovci ui 

20 using a selected information transmission rate. 

A GPRS register holds all GPRS subscripUon data. The GPRS regtster may. or 
„.y not. be integrated with thefO-R (Home U-cation Register, 22 "[^ l^^^^ 
SuLiber data may be interchanged between the SGSN and the MSCA,!^ 24 to 
ensure service htteraction. such as restricted roaming. T^e access network tnterfitce 
between the BSC 20 and MSCAT^R 24 is a standard interface known as the A- 
in^ce. which is based on dre Mobile Application Par. o, CCITT » Sys«m 
No 7 The MSC/VLR 24 also provides access to the land-line system va PSTN 26. 

to most digital communication systems, commmucation chamiels are 
implementedby frequency mcdulatingradio carrier signals, which have^encies near 

30 800megahet,z(MHZ).900MHZ.andl900MHZ.InTDMAsys.emsandeven.o 
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exten. in CDMA sys^. «dio cha^e. is divided a sen s of .n.e 
IT LofwMc.co«.ainsab^ofi.fo„na«on^,naus.. T.e.n,eso,sa. 

ed into successive ftamesfl-a. each haveapredet^rincddu^acn, and^ccesswe 
::ir:::.=d.oas.cessic„of..a.a„.-^.caueds.^.^s 

-°'--rr:sZ— rr— — ss 

affects how user mfonnation is represeniea m 

techniques all use a slot/frame structure. 

Tin>cs.o.assigned.o*esa.e.s..«i>ich»^BO.bec«— c«nes,o.^ 

radio canic. »ay be considered a >cgica. channel assi^ » ^ nser. I-udng eacb 
.i„.eslo.apr=d=.^nednnmberofdigita,bi.axe«ns„n«edacconin,g».he 

paracnlar access «ctaU,ue (e.g.. CDMA, used by .be system. In addrnon .0 .og.c^ 
lannels for voice or da. .raffle. ccUular radio con^unicaSon sysun. also provrde 
.osica, cbanneU for con«o, n,essa.es, sucb as paging^access channels for caU-s«up 
^Lges exchanged by base su.ions and mobile s.a«ons. In general. ^ ™on b„ 
lsofd,esedi,f«entchanne.sneedno.coincide.and.he,engd.ofdr.slo.»^e 

.i.fer=n.channelsneedno.beuniforn..These.ofpossihle»ns.nissionb...^^^^^^ 
channelis^abnatedinteger value andisl=no«n»bo.hd...ransmr«=r3nd*e 

receiver which use that channel. 

hr cellular radio sys.eo,s. an air in.erface pro.„col is re^ in order .o allow a 
mobile slaaon .o co™unica.e wi* dae base s.ations and a ™bile switching cc«er 
(MSC). Tbe air in.er^ protocol is used .o initiate and .o receive ceUular telephone 
caUs.Aphysica.layer(L.yer,)dcB„es,heparame.ersofd.ephysical Conor— 
channel. e.g, carrier radio fte^uency spacing, n^dnlationcharacterisncs. etc. Aim. 

layer (Layer 2) defines the techniques necessary for *e accurate _s,on of 
Mom.aUonwi,hinthecons,raintsof«,ephysical Channel. e.g..errorcorr«=.on and 

detection, etc. A Radio Resource Control (BRQ layer 3 defines the procedures for 
,eceptionandprocessingofinfonna.ion.ransnnttedoverthephysicalchannelB. 

T,I,^S-136 and TIA/EIAAS-95 for example specify air interface protocoU. nre 
toctionality of a Layer 2 protocol includes *e delinnting. or ftaming. of Layer 3 
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messages, which may be ^ between co«ating Layer 3 peer entities residing 
»nthin mobile stations and celtalar switching systems. . „ ■ „„ 

The physical chamrel between .he remote sUtion and the base station rs typtcaUy 
dividedir.totimeftames.asmus.xaUdinFIG.2B. The information nni, transmrtted 
d^g a time ftame can be called a tiansmission blocU. In the next g^eration sys.^, 
^ can be grouped into paCets for transmission. One or several data packets eanbe 

«^tled within a transmission block. ^ k * .h, 

A feature of many commmucation systems is that the rates at whrch both the 
^ote station and the base station can transmit user inlbrmation bits can be diffet^t for 

„ chamtels in the system and can change ftom time to time even ^^ '^^ 
for exampleinresponse to Changes inthe amount ofinformation.obctiansm«ed.T^e 

^ssion rate is sometimes permitted to ch^ge only at the begmnings of ftames and 
^ustkeepaconstant value throughout an entire ftamcTTus. the size ofatransmtsston 

hlock can vary ftom ftame tc ftame. depending on the tiansmission rate fbr a pa^cu^ 
ftame. Ms is typical of the ^ generation system currently bemg constdered by ET^I 
and ABIB. A remote station is allocated a set of different speeds that can be used for the 
^ssion of infonnation bits. The base station contiols the allocation of the speed for 
.^.eham^l and sends messages to the remote station to informthemob^estationwhrch 

nansmission rates it is allowed to use. Such a message can be sent by a base station m 

each ftame it transmits. . 

HOW ate tiansmission rate is changed depends on fl.e system. For example, m a 
TDMA system, the different number of time slots allocated tor a user may be vaned m 

Also, different modulation and coding schemes can result in different tran^sston 
„res as disclosed, for example, in commonly assip-ed U.S. Paten. AppUeation no. 
OSml 147. filed August 29. 1997. For a CDMA system, the spreading fector canbe 
changed to change the rate of a traffic channel. This is a proposal in tite developmg 
D.1T2000 standam Both in TDMA and CDMA systems. ti>e chamrel coding togetiter 
^ftti-epuncti^ring scheme. i.e.ti.emethod for choosing wbichbits^bediscarded and 

fl,e chamtel coder output before tiansmission can also be used to obtain different rates. 
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I. is assumed that a packet is smaller ton or eqoalinlc^h to a transmission 
UoC The n^ber of different packet sizes is assumed to be a limited integer value "n-e 
si.es of die packets depead on .he —.ion rate set current^- used for ^e channel and 
sre.hereforeknowntoho.h.he«nsmit.erandtothereceiver.Tbepacke,sareg.vea 

scuence numbers and are transmitted by order of tt.e sequence numbers widm. a 
«^ssionb.ock.llreassi^entofs=,uencenumbersisa*i«a,yar.disnotk.o»n.o 

^ receiver. TTre receiver only knows how large the total transmission block >s for each 
received fcune. Ihus. no fiaming is needed because «.e receiver always knows wh^e the 
^ssion block starts and ends. The transmiUer does not send any informadon about 
the packet composition or anangement in the transmission block. 

A, the Layer 2 level, a packet typically comprises a header part, an infom,anon 
parta-parO-andanexrordetecdoncodepart The header par. typically includes 
infomration used for requesting re-transmission of conupted packets. Tins 
^transmission scheme is oflen referred to as an Automatic Re^ansunssion Request 
(ARQ) scheme. The error detecting part, called *e CycUc Redundancy Code (CRQ. is 
^ed to determine if the re« of the packet has been corrupted in some way when 
^i„ed on the chamrel. If so. a re-«nsmission request signal is transmitted to the 
transmitter, and the original data is re-transmitted. 

Hybrid ARQ schemes provide low bit etror rates using redundancy. There are 
fi^cd redundancy ARQ schemes, such as the Type I hybrid ARQ scheme, and variable 
redundancy ARQ schemes, such as soft combining and the Type H and TVpe m hybnd 

ARQ schemes. ^ , 

,n soft combining, which is Ulustrated in FIG. 2C. a copy of the ongmally 
nansmincdinfonnadonistransmittedwhenafirstdecoding attempt faiU. Ifthe second 

decoding attempt of the originally transmitted infonnadon combined with dre copy fatls. 
a new copy of the information is transmitted in order to increase d,e probabUrty of 
successful decodmg at U>e receiving entity. As many re-transmissions of the same 
infomiation can be perfom.ed as required, until the infonnatiott is successfully decoded, 
ta a Type H hybrid ARQ scheme, which is illustrated in RG. 2D. data redundancy 
, .anbe increase until the received infomaarion is successfully decoded. Redundancy .s 
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tacreased by «n^tting to sys»natic mfom>atton ftom d«m,e, «>co<l=r and. .f 

n^. also redundant infonnation (g«.««d by anoto generator ftat genca... a 

polynomial of d.e code) ftom to ohannel encoder output. As shown in FIG. 2D. tf a firs. 

decodmga..emp.fails.rcdundantinfonnationRlis«nsnn,.ed. If a second decodmg 

attempt of the ohginally transmined mformadon and fte redundant toformafon 

Rl ftils redundant infotmadon R2 U tran^tted. and so on. The Type U hybnd ARQ 

scheme'canbefurfcerenhancedbyre-transmittingtheblocksreceiv^dwithaweak 

easier to interference ratio (OI). starting from the bloclc received with the lowest OI. A 
decoding attempt is made after diversity/soft combining of the newly transmitted 
mformation with the previously infom,a.ion a. every block re-transmission. Ttas process 
is continued until decoding is successful. 

A problem with these schemes is thai the previously transmitted informatton has 
to be stored so that it can be combined with the newly transmitted information for 
decoding. This consumes a large amount of memory. 

In a Type m hybrid ARQ scheme, every sub-block is decodeable. itself. Thus, 
when no memory space is available, previously transmitted blocks can always be 

discarded. . . 

Variable transmission rates present problems for packet re-transmtssron because 

the rate of transmission may be different than the rate of re-transmission. Techmques 
have been proposed to handle packet re-transmission for variable transmission rates. 
According to one technique, the packet s«,uence numbering is always incremented by 
one and the packet size is always fixed as the packet size corresponding to the smallest 
possible rate wiftin me set of possible transmission rates. Oti^erwis^ it is impossible to 
handlere-t^ssionsofpackets when O^etransmissionrate is changed. T^tisresultsm 

a lo, of overhead because for higher transmission rates, the fixed data packet stze ,s 
^allerthanthesixeoftbepackefhatcanacmallybetransmittci A lot of unnecessary 

radio resources are wasted due to this overhead. 

According to another technique, a constant packet length is used, but a packet can 
be transmitted in several time ftames usmg interleaving for the lower transmission rates. 
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-nus introduces a large delay. In addition, this wastes channel resources because, 
regardless of the amount of user data, the packet size is always the same. 

The channel error characteristics in a communication system vary a lot and 
depend, for example, on the speed of the mobile station, different reflections from objects 
such as buildings, mountains, etc., noise interference, cell traffic load, and the 
transmission rate. Tlie chamiel characteristics may be different depending on the 
enviromnent in which the mobUe station is moving around or in which the fixed cellular 
station is installed. These chamiel characteristics affect the throughput. 

In the conventional approaches described above, the packet sizes are fixed for the 
different transmission rates. There is no continuous evaluation of the nmnber of re- 
transmitted packets and no adaptation of the size of the packets to maximize the 
throughput. THUS, the packet sizes wiU not be optimal under certain traffic chamiel 
conditions. 

There are various methods known for adapting transmission rates. For example, 
for systems using more than one Modulation and/or Chamiel coding Scheme (MCS), e.g., 
GPRS GSM, D-AMPS-H-. EDGE GSM, switching to Higher Level Modulation (HLM) or 
less chamiel'coding results in higher infomiation bitrates. and vice versa. Similarly, in a 
Wideband CDMA (WCDMA) system, different information rates are obtamed usmg 
different Transmission Formats (TF). A TF is defined by the transmission rate, code, 
interleaving depth, and repetition and puncturing scheme used. 

For efficient transmission on the radio interface, a higher layer PDU (Protocol 
Data Unit) is segmented into smaller size RLC (Radio Link Control) blocks or packets. 
This also allows re-transmissions to be performed at the RLC block level according to an 
ARQ protocol which is denoted RLC Protocol (RLCP). 

An RLC comiection is established between two peer entities for the transmission 
ofRLC blocks, e.g.,abase station andaremote station as depictedin FIG. 1. Each entity 
has a receiver that receives RLC blocks and a transmitter that transmits RLC blocks. The 
block transmission between the two entities is controlled through a window, i.e., the 
maximmn number of outstanding RLC blocks (unacknowledged blocks) is limited by the 
window size. 
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Two different methods are cuirentiy used to segment a block in a higher layer 
PDU frame into RLC blocks in systems using more than one MCS/TF. According to one 
method, the entire block in the higher layer PDU frame is segmented into RLC blocks of 
a size corresponding to the currently used MCS or TF. This makes it impossible to 
5 switch between different modes during the transmission period of a higher layer PDU 
frame. According to a second method, a block in a higher layer PDU frame is segmented 
into RLC block sizes corresponding to the lowest transmission rate. Then, an integral 
number of these comparatively smaller units are transmitted during a block period. 
Segmenting a block in a higher layer PDU frame into smaller units corresponding to the 
10 minimum transmission rate results in large overheads due to the RLC header and the 
CRC for small size units, e.g., 16 Kbps bearer service in a system with a frame length 
equal to 10 msec has a block size of only 160 bits while the overheads represent 25% of 
the capacity (e.g., 16 bits CRC and 24 bits RLC header). Also, this method makes it 
difficult to use soft combining and/or Type H hybrid ARQ because one transmission 
block should only contain one RLC block to support Type U hybrid ARQ and soft 



15 



20 



combining. 

There is thus a need for a method an apparatus which reduces overhead in packet 
re-transmission. There is also a need for a method and apparatus for variable rate packet 
re-transmission which supports Type H hybrid ARQ and soft combining. 



SUMMARY 

It is therefore an object of the present invention to maximize the use of resources 
and reduce overhead in packet re-transmission. It is yet another object of the present 
invention to maximize throughput. It is stiU a further object of the present invention to 
25 support Type H hybrid ARQ and soft combming in variable rate packet re-transmission. 

According to exemplary embodiments of the present invention, this and other 
objects are met by a method and apparatus for transmitting/re-transmitting packets in a 

conununication system. 

According to a first embodiment, a current transmission rate is determined, a 
30 sequence number is assigned to a packet for transmission based on the current 
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transmission rate, the size of the packet, and a sequence number of a previously 
transmitted packet, and the packet is transmitted. The size of the packet is adapted so that 
the entire packet fits into a single transmission block at the current transmission rate. 

According to a second embodiment, the size of a packet for transmission is 
adapted based on the throughput. The number of packets re-transmitted during a certain 
time period is deteraiined, and this measurement is used to select the packet size that 
maximizes the throughput. 

According to a third embodiment, a determinatipn is made whether a packet is 
being re-transmitted. If not, the current transmission rate is determined, a sequence 
number is assigned to the packet, and the packet is transmitted as in the first embodiment 
Otherwise, the packet is re-transmitted at its original rate. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, objects, and advantages of the invention will become apparent by 
reading this description in conjunction with the accompanying drawings, in which like 
reference numerals refer to like elements and in which: 

FIG. 1 is a block diagram of an cellular exemplary radiotelephone conamunication 

system; 

FIG. 2A illustrates a GSM/GPRS network architecture; 

FIG. 2B illustrates a physical channel divided into firames; 

FIG. 2C illustrates a soft combining re-transmission scheme; 

FIG. 2D illustrates a Type n hybrid re-transmission scheme; 

FIGS. 3A and 3B illustrate exemplary packet sequence numbering techniques 
according to a fiirst embodiment; 

FIGS. 3C and 3D illustrate exemplary packet transmission/re-transmission in a 
channel according to the first embodiment; 

FIG. 3E illustrates a method for packet transmission/re-transmission according to 

the first embodiment; 

FIG. 3F illustrates a method for maximizing throughput according to the second 

embodiment; 
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FIGS. 4A-4C illustrate exemplary error correction decoding; 
FIG. 5 A illustrates exemplary packet sequence numbering according to a third 
embodiment; 

FIG. 5B illustrates packet transmission/re-transmission in a channel according to 

the third embodiment; and 

FIG. 5C illustrates a method for packet transmission/re-transmission according to 

the third embodiment 

DETAILED DESCRIPTION 

According to exemplary embodiments of the invention, the packet size, sequence 
numbering, and/or transmission rate can be adapted to minimize packet re-transmission 
overhead in a communication system. 

According to a first embodiment, a packet size can be chosen to minimize 
overhead. For example, the packet size can be chosen so that for every transmission rate, 
an entire packet fits into a transmission block. Thus, no extra overhead is wasted when 
transmitting at high transmission rates. In addition, the packets can be assigned sequence 
numbCTS in such a way the re-transmissions of erroneous packets can effectively be 
handled at different transmission rates. 

The sequence number for a packet can be assigned based on the size of the 
information part (I-part) in the packet and the current transmission rale among a set of 
transmission rates. The amount of information that fits into the smallest packet can 
correspond to a sequence number mcrease of "1 " (one unit). Thus, a sequence number for 
a packet having the smallest I-part can be assigned a step 1 greater than a previously 
assigned sequence number. Sequence numbers for larger packet sizes (with larger I- 
parts) can be chosen so re-transmissions can always be p^formed if the packet is 
corrupted or lost, i.e., if there is an error detected in the received packet, and the smallest 
rate witiiin the rate set can be used for re-transmitting die entire I-part of the erroneous 
packet. This can be accompUshed by re-arranging a long packet at the transmitter into 
several smaller packets. The smaller packets, except for those packets holding either the 
first or the last part of the original I-part, are then assigned new sequence numbers when 
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they are re-transmitted. This is explained in more detail below with reference to FIGS. 
3C and 3D. 

Suppose that the size of the smallest I-part (corresponding to the sequence number 
increase of 1) that can be transmitted is L,. Then, the following rules appUes to the 
deteraiination of the sequence number increase SEQ_INCREASE for any packet holding 
an I-part: 

(SEQ_INCREASE-1)*L, < size_of (I-part) ^ SEQ_INCREASE*Lj (1) 

Thus, the following equation can be used to determine the increase of a sequence 
number for a packet of length current_size that has to be able to be re-transmitted on a 
chaimel with the transmission block of length of size L: 

SEQ_INCREASE = Lcurent_size/Lj (2) 



where [ J is an operator that rounds the argument to the nearest higher integer value. 

The sequence number for a packet will hereafter be denoted NS. This notation for 
a sequence number is commonly used in conventional ARQ systems based on the known 
High Level Data Link Control (HDLC) protocol. 
20 A packet having an I-part that is larger than the smallest packet size, 

corresponding to a sequence number increase of greater than 1 unit, can be assigned a 
sequence number in a number of ways, two of which are illustrated in FIGS. 3A and 3B. 

In both FIGS. 3A and 3B, the packets in the first row represrat the largest I-part. 
According to exemplary embodiments, these packets may be obtained, for example, by 
25 segmenting higher layer PDU firame blocks in a conventional manner. These packets 
may be stored, for example, in an intermediate buffer. 

The packets in the first row are nimibered 4 stq^s apart. For example, ia FIG. 3A, 
the packets in the first row are numbered NS=0 and NS=4, and in FIG. 3B, the packets in 
the first row are numbered NS=3 and NS=7. 
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In the second row, the packets contain I-parts that are twice as large as the 
smallest I-part. These packets may be obtained, for example, by dividing the packets 
represented in the first row by two. The packets in the second row are numbered 2 steps 
^arL For example, in FIG. 3 A, the packets in the second row are numbered NS=0, 
NS=2, NS=4, and NS=6. The packets in the second row in FIG. 3B are numbered NS=1, 
NS=3,NS=5. andNS=7. 

In the third row, the packets contain I-parts that are the same size as the smallest 
I-part and are numbered consecutively. These packets may be obtained, for example, by 
dividing the packets represented in the second row by two. Thus, in both FIGS. 3 A and 
3B, the packets in the third row are nimibered NS=1, NS=2, NS=3, ... , NS=7. 

For ease of explanation, the manner in which sequence number re-assigning is 
perforaied when a packet is to be re-transmitted at a lower transmission rate is explained 
with reference to FIG. 3B. Suppose that the packet assigned the sequence number NS=7 
in the first row is to be re-transmitted on a channel which can only transmit packets at a 
rate 1/4 of the rate with which packets in the first row can be transmitted. Then, the 
original packet assigned NS=7 can be divided into four packets which are numbered 
NS=4, NS=5, NS=6, and NS=7. 

FIGS. 3C and 3D show an example of how packets are transmitted/re-transmitted 
in a channel at variable transmission rates according to a first embodiment of the 
invention. The packets are transmitted firom a transmission entity, e.g., a mobile station, 
to a receiving entity, e.g., a base station, in transmission blocks. One or more packets are 
transmitted in each transmission block. A single transmission block is transmitted to the 
receiving entity during each time firame as described above with reference to FIG. 2B. 
The receiving entity detects rarors in the received packets. For ease of description, the 
transmission entity and the receiving entity are represented in FIG. 3D as ARQ Entity 1 
and ARQ Entity 2, respectively. Of course, it should be understood that both the ARQ 
Entity 1 and the ARQ Entity include transmission and reception capabilities. 

In FIGS. 3C and 3D, the sequence number for a packet is denoted NS, and the 
transmission rate set is (R, 2R, 3R, 4R). The increase in the sequence number, i.e., the 
sequence number step, for a fiill size packet transmitted at these rates is (1, 2, 3, 4). In 
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other words, at rate R, there is a difference in 1 between consecutively assigned sequence 
numbers, at rate 2R, there is a difference in 2 between consecutively assigned sequence 
numbers, etc, - 

In FIG. 3C, arrows indicate the moments at which rate changes occur. The rate 
changes are not shown in FIG. 3D, but the moments at which they occur can be deduced 
from the packet sequence numbering. The rate changes can be caused by, e.g., 
information sent to the transmission entity from the receiving entity. These rate changes 
can be performed in any conventional manner. FIG. 3C and 3D also illustrates the 
reverse channel on which the requests for re-transmission of selected packets are 
transmitted. 

The packet transmission begins in a first time frame at the rate R, with a 
corresponding sequence number step of 1 . A first packet transmitted is assigned a 
sequence number 0. In the next frame, a packet transmitted is assigned a sequence 
number 1 . 

In the third frame, the rate changes to 2R, corresponding to a sequence number 
step of 2. The packet transmitted in this fimne is assigned a sequence number 3 (a step of 
2 greater than 1). This packet is lost on the channel, as can be seen in FIG. 3D, and an 
error is detected at the receiving entity. In the fourth frame, the next packet transmitted is 
assigned the sequence number 5 (a step of 2 greater than 3). A re-transmission request 
signal or Negative Acknowledgment (NAK), accompanied by the sequence number 3, is 
returned to the transmission entity in the following frame. 

Also, in the fifth frame, the rate changes to 3R, corresponding to a sequence 
number step of 3. The packet transmitted in this frame is assigned a sequence number 8 
(a step of 3 greater than 5). As shown in FIG. 3D, this packet is then lost on the channel, 
and an error is detected in the received packet. 

Because the rate is great enough to transmit the packet with the sequence number 
3, this packet is re-transmitted next. This leaves only enough room in the transmission 
block in this fi^me to transmit a packet of a size that could be transmitted at the rate R. 
Thus, a packet of this size is assigned the sequence number 9 (a step of 1 greater than 8) 
and is transmitted with the packet assigned sequence number 3. 
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An NAK signal is set to the transmitter in the following fiame, along with the 
sequence number 8, to request re-transmission. Also, in the seventh frame, the rate 
changes to 2R, corresponding to a sequence number step of 2. Thus, the next packet 
transmitted is assigned the sequence number 1 1 (a step of 2 greater than 9). 

Then, in the eighth frame, the rate changes to R, corresponding to a sequence 
number step of 1 . Thus, the next packet transmitted is assigned a sequence number 12 (a 

step of 1 greater dian 1 1). 

In the ninth frame, the packet with the sequence number 8 is to be re-transmitted. 
However, the packet with the sequence number 8 includes three times the amount of 
information than can be transmitted in one transmission block at the rate R. Thus, the 
packet with the sequence number 8 is divided into three packets assigned sequence 
numbers 6, 7, and 8, respectively, and these packets are transmitted consecutively in the 
ninth, tenth, and eleventh frames. 

As shown in FIG 3D, the packets assigned sequence numbers 6 and 11 are lost on 
the channel, and an error is detected in the received packets. An NAK signal is sent to 
the transmission side along with the sequence numbers, during the eleventh frame. 

In the twelfth frame, the rate changes to 4R, corresponding to a sequence number 
step of 4. At this rate, there is enough room in the transmission block to re-transmit fee 
packet assigned the sequence number 6 and the packet assigned the sequence number 1 1, 
with enough room remaining to transmit a packet containing information that can be 
transmitted at a rate R. Thus, the next packet is assigned the sequence number 13 (a step 
of 1 greater than 12) and is transmitted in the same transmission block as the packets with 
the sequence numbers 6 and 1 1 . 

To simplify sequence numbering, if possible, two or more packets can be merged 
together into one and the multiple sequence numbers can be replaced with one. For 
example, referring to FIG. 3C, if the rate change message would have arrived just before 
the packet NS=7 was transmitted, indicating an allowed rate of 2R, then the I-parts of the 
NS=7 packet and the NS=8 packet could have heea merged togeflier and re-transmitted 
with the rate 2R including only the sequence number NS=8. This only applies to 
consecutively numbered packets. For example, the NS=3 packet and the NS=9 packet in 
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FIG. 3C could not have been merged together when they were transmitted in the same 
transmission block because the I-parts were not consecutive. 

Assigning sequence numbers in the manner described above solves the problem of 
how re-transmission is handled when a higher rate packet must be re-transmitted at a 

5 lower transmission rate. Transmission channel resources are not wasted on unnecessary 
overhead information. This increases the channel throughput 

In addition, adapting the packet size so that an entire packet fits into a 
transmission block further reduces overhead. As an illustrative example, consider a 
proposal for the developing IMT2000 WCX>MA standard within ETSI and ARIB, in 

1 0 which there would be 1 0 msec time firames and different transmission rates within a rate 
set. Suppose that the rate set includes the transmission rates {32, 64, 128) kbit/s. This 
corresponds to a set of packet sizes of {320, 640, 1280) bits. Each RLCP packet holds a 
sequence number, some control bits, and a CRC, resulting in an overhead of 
approximately 32 bits for each RLCP packet. Using the conventional technique, the 

1 5 packet sizes wall all be assigned the smallest packet size of 320 bits, and the packet 

sequence numbering will be incremented by one for each consecutive packet. Thus, at a 
rate of 32 kbit/sec, only one packet will be transmitted per time firame, and the resulting 
overhead will be 32 bits. At a rate of 64 kbit/sec, two packets will be transmitted per time 
fi-ame, resulting in an overhead of 64 bits. At a rate of 128 kbit/sec, 4 packets will be 

20 transmitted per time firame, resulting in an overhead of 128 bits. 

According to the first embodiment, the size of the packet can be adjusted, 
depending on the transmission rate, so that a single packet is transmitted in each 
transmission block. This will result in a constant overhead of 32 bits, regardless of the 
transmission rate. The throughput for the 64 Kb/s and the 128 Kb/s channels will 

25 increase by as much as 5.5% and 8.3%, respectively. It will be appreciated that this great 
an increase in throughput will only occur when the channel is error free. Otherwise, the 
throughput gain will be less because the re-transmitted packet sizes will be larger, thus 
lowering the throughput. 

FIG. 3E illustrates a method for packet transmission/re-transmission of a packet 

30 according to the first embodiment. At step 300, the transmission rate is determined, and 
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at step 310 the size of the packet, e.g., the size of the I-part, is deteraiined. It should be 
appreciated that these steps can also be performed in the reverse order. At step 320, the 
packet size is adapted so that the entire packet can fit into a single transmission block. At 
step 330, the packet (or packets, if the packet was divided into smaller packets at step 
320) is assigned a sequence number. The packet (or packets) is then transmitted at step 
340. This method is repeated for each packet transmitted and re-transmitted. 

In addition to assigning sequence numbers to packets based on the amount of 
information in each packet and the transmission rate, according to a second embodimoat 
of the invention, the packet size may be adapted to maximize throughput According to 
this embodiment, a continuous measurement algorithm in, for example, a processor 
evaluates whether or not the current packet size is the best suited for the current channel 
conditions. For example, the algorithm measures the number of re-transmitted packets at 
the transmission entity during a certain time period and uses the measurements to adapt 
the packet size to achieve maximum throughput. A determination is made whether the 
throughput would be higher for a larger/smaller packet. If this is the case, then the packet 
size is increased/decreased, accordingly. 

According to this embodiment, the throughput in the system is increased, and each 
ARQ entity can maximize its own throughput depending on the current channel 
conditions. The throughput measurements can be performed in a conventional manner. 
For example, suppose the rate set used is {32, 64, 128} kbit/s and suppose that the packet 
size set used is {320, 640, and 1280} bits. Also, suppose that the overhead for one packet 
is 40 bits. Suppose further that the transmission entity transmits at a rate of 128 kbit/s 
and uses a packet size of 640 bits, including the overhead. During a time period T, the 
transmission entity transmits a total number of 100 packets, including three re-transmitted 
packets. The throughput, denoted P, can be calculated as the number of useful bits 
successfully transmitted during time period T. The number of errors for the other packet 
sizes can be predicted to be the same, i.e., three errors for 200 packets of size 320 bits and 
50 packets of size 1280 bits. The values for the throughput P for the various packet sizes 

can then be calculated as: 

P320 = (320-40)*(2*100-3)/T= 55160/T 
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P640 = (640-40)*(100-3)/T=58200/r 
P,jgo = (1280-40)*(100/2-3)/T=58280/T 
Based on these calculations, the throughput is largest for a packet size of 1280 bits, P,2go- 
Thus, to maximize throughput, the transmitting entity can adapt the packet size to 1280 
5 bits when transmitting at a rate of 128 khit/s. 

FIG. 3F illustrates a method for maximizing througlqjut according to the second 
embodiment. This method may be perfoimed as part of step 320 in FIG. 3E. At step 322, 
the throughput is determined. At step 324, a packet size that maximizes the throughput is 
determined. At step 326, the packet size is adapted to maximize throughput 
10 For eiTor detection, a CRC is appended to the packets. For example, one CRC 

may be included in each transmission block, hi such a case, there is only one CRC for 
error detection for the entire transmission block. "When a transmission block includes 
more than one packet, each packet assigned a different sequence number, there must be 
additional signaUng between the transmitting entity and the receiving entity to mform the 
1 5 receiving entity where the different packets are situated inside the transmission block. 
For this purpose, the sequence numbers of the packets within a block can be mcluded 
inside the block header and, if needed, a length indicator can also be included that 
informs the receiving entity of the length of the I-part which corresponds to each 
particular sequence number. Using this method, CRC checkmg can be done for each 
20 transmission block at the receiving entity. 

Alternately, a CRC may be included in each packet assigned a different sequence 
number. For example, referring to FIG. 3C, when transmitting the packets in the twelfth 
frame, each packet can hold a CRC value, i.e., three CRCs can be transmitted within the 
transmission block. This requires some extra processing at CRC checking by the 
25 receiving entity. This is described in detail below. 

The receiving entity does not know how tiie entire transmission block is protected 
by the CRC when tiie block is received. The receiving entity only knows the length of 
the entire transmission block, which is denoted L. The size of a packet is referred to as 
Aj, where i=l, ... , M, and M is a finite value, i.e., there are a limited number of packet 
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sizes 



The packet sizes may be grouped in increasing order, i.e., A,<A2<, ...,<Am- For a 
block of length L, the foUowing rule applies for each transmission block: 

L=ZA, (3) 

5 

for the finite number of packets in each block. The order in which the packets are 
placed in a particular transmission block is arbitrary. For example, referring to FIG. 3C, 
the packets transmitted in the twelfth frame can be arranged in 3!=6 dififerent ways in the 
block: {6,11,12}, {6,12,11}, {11,6,12}. {11.12,6}, {12,6,11}, and {12,11,6}. 
10 Suppose a transmission block has the length L of 10 units, and the set of different 

possible packet sizes is {1,2.4,5,6,10} accordmg to the rate set used. The transmission 
block can then comprise various combinations of packets of different sizes, e.g., 
[2,2,2,2,2], [5,2,2,1], [10], [6,4], etc. 

According to an exemplary embodiment, the CRC check starts with a check for a 
1 5 CRC-OK of a packet having the smallest size within the set of possible sizes. A CRC- 
OK indicates that no errors are detected in the received packet. If the check of the packet 
having the smallest size does not result in a CRC-OK, then the next packet size will be 
checked, and so forth, until the largest packet size has been checked. If no CRC-OK is 
obtained when the largest possible packet size has been checked, the procedure is 
20 repeated, starting after the end of the smallest packet size in the data block, i.e., after A„ 
and continuing until the end of the block. Only packets having sizes that will fit into the 
remaining sub-block, after the end of the packet A„ to the end of the transmission block, 
are checked. If this first sub-block does not result in a CRC-OK, the start position is 
moved to after the end of the second smallest packet size, Aj. The remaining sub-block 
25 of the transmission block is checked as before. When a CRC-OK is obtained, the sub- 
block is released, and a new search starts again with the smallest packet size and 
continues until the entire data block has been checked. 

This process is illustrated in HG. 4A which shows a flow chart of how a CRC 
decoding algorithm for a transmission block can be implemented. The notation used in 



wo 00/05911 



PCT/SE99/01.263 



-20- 

FIG. 4A is based on C programnmig language syntax, but the invention is not Umited to a 
C programmed implementation. 

The process starts at step 400 at which an order for CRC decoding is issued, e.g., 
by a processor in the receiving entity. At step 405. packet size variables and process 
variables are initialized. At step 410, the variable "first" is set equal to the packet size 
A|j]- Next, at step 420, the process variable "i" is set equal to zero, and the CRC register 
set to a predefined value, e.g., I's or O's. Next, at step 425, i is incremented by 1, and a 
determination is made whether i is less than or equal to M, where M is the number of 
possible packet sizes. At step 430. a determination is made whether the ith packet size is 
less than L-first, i.e., whether the ith packet with size A[i] fits into the sub-block of the 
transmission block, excluding the packet with the length of the variable first. If this is 
true, a determination is made at step 435 whether a CRC OK is obtained for a sub-block 
of the transmission block that is the size of packet size A[i] minus A[i-1], starting at an 
offset of the variable first plus the packet size A[i-1]. If not, the process returns to step 
425. If so. then the sub-block is released at step 440. and the variable first is incremented 
by the size of the ith packet at step 445. From there, the process returns to step 420. 

If; at step 425. ++i is determined not to be less than or equal to M. then a 
determination is made at step 450 whether first is less than L. If so, a determination is 
made at step 455 whether a CRC OK is obtained for the sub-block of the transmission 
block that is the size of L-first- A[i-1], starting at an offset of the variable first plus the 
packet size A[i-1]. If so, then that sub-block is released at step 460. If, at step 450, first 
is determined not to be less than L, or at step 455 no CRC OK is obtained, a 
determination is made at step 465 whether first is equal to L. If not, then j+f, i.e., j is 
incremented by 1, at step 470, and the process returns to step 410. If first is determined 
to equal L at step 465, i.e., the end of the transmission block has been reached, or if the 
sub-block is released at step 460, the process ends at step 480. 

The CRC check can be made using a hnear feedback shift register (LFSR) either 
implemented in hardware or software. The bit stream to be checked for a CRC OK can 
be run through the LFSR. The fimction CRC_Check (argl, arg2) in steps 435 and 455 
corresponds to checking an amount of arg 2 data units starting at position arg 1 of the 
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data unit stream run through the LFSR. The data unit may be, for example, bits or bytes. 
The function CRC_CHECKO then returns TRUE if the resulting register values are valid 
and FALSE if they are invalid. 

As an example of how CRC decoding works, consider a set of packet sizes 
5 {320,480,640} bits and a transmitted block size having a size L equal to 640 bits as 
depicted in FIG. 4B. Assume that the transmission block to be checked comprises two 
packets with a size of 320 bits each and that the first packet is erroneous, i.e., it will not 
result in a valid CRC check. FIG. 4C illustrates the steps for CRC decoding, based on 
these assimiptions. 

10 Referring to FIG. 4C, at step 405 the process variable j is set to zero, and the 

packet size variables A[0], A[l], A[2], A[3], and A[4] are set to 0, 320, 480, 640, and 
640, respectively. At step 410, the process variable first is set to zero. At step 420, the 
process variable i is set to zero, and the CRC register is reset 

At step 425, i is incremented by 1, and it is determined that i (1) is less or equal to 

1 5 than M (3). At step 430, it is determined that A[l ] (320) is less than L-first (640). Next, 
at step 435, the first 320 bits of the block are checked, and it is determined that a CRC 
OK is not obtained for this 320 bits checked. Step 425 is then repeated, and i + 1 (2) is 
determined to be less than or equal to M (3). At step 430, A[2] (480) is determined to be 
less than L-first (640). At step 435, a sub-block is checked containing 160 bits, offset 

20 320 bits from the beginning of the block, and it is detemiined that a CRC OK is not 

obtained for the total 480 bits of the block checked. Then, step 425 is repeated, and it is 
determined that A[3] (3) is less than or equal to M (3). At step 430, A[31 (640) is 
determined not to be less than L-first (640). Thus, step 450 is performed and first (0) is 
detennined to be less than L (640). Next, at step 455 a sub-block containing 160 bits, 

25 offset 480 bits fi-om the beginning of the block is checked, and it is determined that a 

CRC OK is not obtained for the total 640 bits of the block checked. Then, at step 465, it 
is detennined that first (0) is not equal to L (640), and j is set equal to 1 at step 470. 

Next, step 410 is repeated, and first is set equal to 320. Next, at step 420, i is reset 
to 0, and the CRC register is reset. Then, at step 425, i is incremented by 1, and then i is 

30 determined to be less than or equal to M (3). At step 430, A[l] is detennined not to be 
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less than L-first (320), and at step 450, first (320) is detennined to be less than L (640). 
At step 455, it is detennined that a CRC OK is obtained for a sub-block containing 320 
bits, offset 320 bits from the beginning of the block. This sub-block is released at step 
460, and the process ends at step 480. 
5 While the embodiments described above have the advantages of low overhead and 

increased throughput, according to a third embodiment, the packet size may be adapted so 
that each transmission block only contains one RLCP to support Type n and Type HI 
hybrid ARQ and soft combining. This allows the receiving entity to combine newly 
transmitted information with the previously transmitted inforaiation in order to bicrease 

1 0 the probability of successful decoding. 

To support Type n and Type HI hybrid ARQ and soft combining, according to the 
third embodiment, the packet size is only adapted for the original transmission, and all re- 
transmissions of the same packet are performed at the original transmission rate. The 
reason for this is that if the rate were allowed to change on re-transmission, the 

1 5 information re-transmitted within one transmission block would be different than the 
information originally transmitted within a transmission block. This would make the 
Type II and Type EI hybrid ARQ and soft combining prohibitively complex. 

FIG. 5A illustrates packet sequence numbering according to a third embodiment. 
Sequence numbering, according to the third embodiment, is similar to that in the first and 

20 second embodiments, at least for the original transmission of packets. In FIG. 5 A, the 

packets in the first row have information parts that are four times larger than the smallest 
I-part. These packets are assigned sequence numbers 4, 8, 12, and 16, respectively. The 
packets in the second row illustrate how the packets are actually transmitted. 

For example, suppose that the packet assigned the sequence number NS=4 in the 

25 first row is to be transmitted on a channel which can only transmit packets at a rate Vi of 
the rate with which packets in the fiirst row can be transmitted. Then, the original packet 
assigned NS=4 can be divided into two packets which are numbered NS=2 and NS=4. 
Suppose that the packet assigned the sequence numbers NS=8 and NS=12 in the first row 
are to be transmitted on a channel which can transmit packets at the same rate as the 

30 packets in the first row. Then, these packets do not have to be divided for transmission. 
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Suppose that packet assigned the sequence number NS=16 in the first row is to be 
transmitted on a channel which can only transmit packets at a rate 1/4 of the rate with 
which packets in the first row can be transmitted. Then, the original packet assigned 
NS=16 can be divided into four packets numbered NS=13, NS=14, NS=15, and NS=16. 

FIG. 5B illustrates exemplary transmission/re-transmission according to the third 
embodunent. In FIG. 5B, one transmission packet is transmitted in each time firame. 
Arrows indicate rate changes. Although described with reference to soft combining, it 
wUl be appreciated that this can be extended to Type E and Type IE hybrid ARQ 
schemes as well as other variable redundancy schemes. 

In FIG. 5B, the rate set is {R, 2R, 3R, 4R} . At the maximum rate, the set of 
packet sequence numbers is {4, 8, 12, 16} . When transmission begins, the rate is 2R, 
which is half the maximum rate. Thus, the first packet is segmented into two packets 
numbered 2 and 4, The packet with the sequence number 2 is transmitted in the first 
frame at a rate 2R. In the next frame, the packet with the sequence number 4 (a step of 2 
greater than 2) is transmitted. An error is detected in the received packet with the 
sequence number 2, and an NAK signal, accompanied by the sequence number 2, is sent 
to the transmitting entity in the third frame. Also, in the third frame, the rate changes to 
4R, and the packet assigned the sequence number 8 (a step of 4 greater than 4) is 
transmitted. 

In the fourth fi^e, the packet with the sequence nxmiber 2 is re-transmitted at the 
rate 2R, which is the original rate of transmission of this packet This transmission is soft 
combined with the previous transmission in the receiving entity, and the packet is 
successfiilly decoded. 

In the fifth frame, a packet assigned the sequence number 12 (a step of 4 greater 
than 8) is transmitted. Then, the rate changes to R, and the rate remains fixed for the next 
three frames. Thus, the packet with the sequence number 16 is divided into four packets 
assigned sequence numbers 13, 14, 15, and 16. The packets assigned the consecutive 
sequence numbers 13, 14, and 15 are transmitted in the sixth, seventh, and eighth fi^es, 
respectively. An error is detected in the received packet with the sequence niimber 12, 
and an NAK signal is transmitted to the transmission entity, along with the sequence 
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number 12, during the eighth frame. In the ninth frame, the packet assigned the sequence 
number 12 is re-transmitted at its original rate of transmission, 4R. Next, in the tenth 
frame, a packet assigned the sequence number 16 (a step of 1 greater than 15) is 
transmitted. 

5 FIG. 5C illustrates a method for packet transmission/re-transmission according to 

the third embodiment. The method begms at step 500 at which a deteraiination is made 
whether a packet is being re-transmitted. If not, the process proceeds to steps 510, 520, 
530, and 540 at which the transmission rate is determined, the size of the packet is 
detemiined, the packet size is adapted, a sequence number (or sequence numbers) is 

1 0 assigned, and the packet (or packets) is transmitted, respectively, in a manner similar to 
steps 300-340 shown in FIG. 3E. If, at step 500, it is determined that the packet is being 
re-transmitted, the process proceeds to step 560 at which the original transmission rale is 
detemiined. The packet is re-transmitted at this rate at step 570. 

The technique according to the third embodiment has many advantages, including 

1 5 low overhead, since only one header and one CRC are required for each packet Also, 
this makes it easier to perform soft combining and Type n and Type EI hybrid ARQ. 
Over-dimensioned packet sequence numbers may result in cases when the intermediate 
sequence numbers remain unused, but this is very limited in terms of overheads, e.g., two 
extra bits for a sequence nxmribering step of four. 

20 All the processes for sequence numbering, packet size adaptation, and 

transmission rate varying described above can be performed, for example, in a processor 
in a transceiver. 

Although described in an application to a CDMA system, it will be appreciated by 
those of ordinary skill in the art that this invention can be embodied in other specific 
25 forms, e.g., a TDMA system or a hybrid CDMA-TDMA system, without departing from 
its essential character. The embodiments described above should therefore be considered 
in all respects to be illustrative and not restrictive. 
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WHAT IS CLAIMED IS: 

1 A method for transmitting packets in a communication system, the method 

comprising the steps of: 

determining a current transmission rate; 

assigning a sequence number to a packet for transmission based on the 
current transmission rate, the size of the packet, and a sequence number of a previously 

transmitted packet; and 

transmitting the packet at the current transmission rate. 

2. The method of claim 1 , further comprising: 

adapting a packet size so that the entire packet fits into a single 
transmission block at the current transmission rate. 

3. The method of claim 2, wherein the step of adapting further comprises: 
determining whether the packet for transmission is the same size as a 

packet that can be transmitted in a single transmission block at the current transmission 
rate; and 

if the packet is larger, dividing the packet for transmission into smaller 

packets. 

4. The method of claim 3, further comprising, if the packet for transmission 
is smaller than a packet that can be transmitted in a single transmission block, adding 
additional packets in the transmission block. 

5 . The method of claim 1 , further comprising: 
receiving a transmitted block; 

detecting errors ia the transmitted block; and 

re-transmitting the packets in the block in which there are detected errors, 
wherein if, at the time of re-transmission, the transmission rate is lower than the rate at 
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which the packets were originally transmitted, the packet is divided into smaller packets, 
and the smaller packets are reassigned sequence numbers. 

6. The method of claim 5, wherein the step of detecting comprises: 
5 checking packets of the transmission block for errors; aad 

releasing those packets of the transmission block in which there are no 
detected errors. 

7. The method of claim 5, further comprising a step of adapting a packet size 
10 to maximize throughput based on a number of packets re-transmitted during a certain 

time period. 

8 . The method of claim 1 , further comprising the steps of: 

determining whether a packet is being re-transmitted, wherein if the packet 
15 is not being re-transmitted, the stqis of determining the current transmission rate, 

assigning a sequence number, and transmitting the packet at the current transmission rate 
are performed, or if the packet is being re-transmitted, the packet is re-transmitted at its 
original transmission rate. 

20 9. A transceiver comprising: 

a processor for determining a current transmission rate and assigning a 
sequence number to a packet for transmission based on the current transmission rate, the 
size of the packet, and a sequence number of a previously transmitted packet; and 

a transmitter for transmitting the packet at the current transmission rate. 



25 



10. The transceiver of claim 9, wherein the processor adapts the packet size so 
that the entire packet fits into a single transmission block at the current transmission rate. 



30 



1 1 . The transceiver of claim 1 0, wherein the processor determines whether the 
packet for transmission is the same size as a packet that can be transmitted in a single 
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transmission block at the current transmission rate, and if the packet is larger, the 
processor divides the packet for transmission into smaller packets. 

12. The transceiver of claim 11, wh^ein if the packet for transmission is 

5 smaller than a packet that can be transmitted in a single transmission block, the processor 
adds additional packets in the transmission block. 

13. The transceiver of claim 9, wherein the transmitted block is received and 
the processor detects errors in the received block, and if any errors are detected in the 

1 0 transmitted block, the transmitter re-transmits the packets in which there are detected 
en-ors, and wherein if, at the time of re-transmission, the transmission rate is lower than 
the rate at which the packets were originally transmitted, the processor divides the packet 
into smaller packets and reassigns sequence numbers to the smaller packets. 

15 1 4_ Xhe transceiver of claim 1 3, wherein the processor detects errors by 

checking packets of the transmission block for errors and releasing those packets of the 
transmission block in which there are no detected errors. 

15. The transceiver of claim 14, wherein the processor adapts a packet size 
20 packet size to maximize throughput based on a niimber of packets re-transmitted during a 

certain time period. 

16. The transceiver of claim 9, wherein the processor determines whether a 
packet is being re-transmitted, and wherein if the packet is not being re-transmitted, the 

25 processor determines the current transmission rate and assigns the sequence number and 
the transmitter transmits the packet, or if the packet is being re-transmitted, the 
transmitter re-transmits the packet at its original transmission rate. 
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